If you see the Native American in your dream, then such dream represents the wild aspects of your personality. Perhaps you wish to be more independent from the everydays rules.
Dream dictionary: Native American dream meanings
The walrus in a dream shows the security and power you have towards some relationships. You are the person who looks after the others and makes sure that everything is the way it is supposed to be. On the other hand, the dream may show your ability to stand up for yourself. In some cultures such as Eskimos and Native American the walrus is the symbol of power.